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Abstract: Let G be a graph with vertex set V(G) and edge set E(G). Consider the set 
A = {0,1}. A labeling f : V(G) — A, induces a partial edge labeling f* : E(G) — A, 
defined by f*(xy) = f(x) if and only if f(x) = f(y) for each edge xy € E(G). For i € A, let 
v(t) = |{v € V(G) : f(v) = t}| and we denote epy« (i) = |{e € E(G) : f*(e) = ¢}]. In this 
paper we define friendly index number(FIN) and full friendly index number(FFIN) of graph 
G as the cardinality of the distinct elements of friendly index set and full friendly index set 


respectively and obtaining these numbers along with their sets of some families graphs. 
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§1. Introduction 


We begin with simple, finite, connected and undirected graph G = (V, EF). Here elements of set 
V and E are known as vertices and edges respectively. For all other terminologies and notations 
we follow Harary [2]. 

In 1986 Cahit [1] introduced cordial graph labeling. A function f from V(G) to {0,1}, 
where for each edge xy, f*(xy) = |f(x) — f(y)|, ve(2) is the number of vertices v with f(v) =i 
and ef+(z) is the number of edges e with f*(e) = 3, is called friendly if |u¢(1) — vf(0)| <1. A 
friendly labeling f is called cordial if |e ¢«(1) — ef+(0)| < 1. 

In [6] Lee and Ng defined the friendly index set of a graph G as FI(G) = {ler+(1) — ef+(0)| : 
f* runs over all friendly labeling f of G}. The concept was extended by Harris and Kwong [7] to 
full friendly index set for the graph G, denoted F'FI(G), defined as FFI(G) = {ey+(1) —e,- (0) 
: f* runs over all friendly labeling f of G}. 

Lee, Liu and Tan [5] considered a new labeling problem of graph theory. A vertex labeling 
of G is a mapping f from V(G) into the set {0,1}. For each vertex labeling f of G, a partial 
edge labeling f* of G is defined in the following way. 
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For each edge uv in G, 


0, if f(u) = f(v) =0 
, if f(u) = fo) =1 


Note that if f(u) 4 f(v), then the edge uv is not labeled by f*. Thus f* is a partial 
function from E(G) into the set {0,1}. Let v¢(0) and v¢(1) denote the number of vertices of G 
that are labeled by 0 and 1 under the mapping f respectively. Likewise, let e,-(0) and ey«(1) 
denote the number of edges of G that are labeled by 0 and 1 under the induced partial function 
f* respectively. 

In [4] Kim, Lee, and Ng defined the balance index set of a graph G as BI(G) = {le y«(1) — 
er«(0)| : f* runs over all friendly labelings f of G }. 


Definition 1.1 The corona G, © G2 of two graphs G, and G2 is defined as a graph obtained 
by taking one copy of Gy (which has p, vertices) and p, copies of Gz and joining the i*” vertex 
of Gy with an edge to every vertex in the i*” copy of Go. 


Definition 1.2 The crown C, © Ky is obtained by joining a pendant edge to each vertex of Cn. 
Definition 1.3 A chord of cycle Cy, is an edge joining two non-adjacent vertices of cycle Cy. 


Definition 1.4 The shell S;, is the graph obtained by taking n — 3 concurrent chords in cycle 
C,,. The vertex at which all the chords are concurrent is called the apex vertex. The shell is 
also called fan fy—1. Thus Sp = fn—1 = Pn-1+ A1. 


Definition 1.5 The wheel W,, is defined to be the join Ki +C;,. The vertex corresponding to 
Ky is known as apex vertex, the vertices corresponding to cycle are known as rim vertices while 
the edges corresponding to cycle are known as rim edges and edges joining apex and vertices of 


cycle are spoke edges. 


Definition 1.6 The helm H,, is the graph obtained from a wheel W,, by attaching a pendant 


edge to each rim vertex. 


Definition 1.7 The flower Fl, is the graph obtained from a helm H,, by joining each pendant 


vertex to the apex of the helm. 


More details of known results of graph labelings given in Gallian [3]. 

In number theory and combinatorics, a partition of a positive integer n, also called an 
integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only 
in the order of their summands are considered to be the same partition; if order matters then 


the sum becomes a composition. For example, 4 can be partitioned in five distinct ways 
440, 347,242,2 $14 L041 40441, 


In this paper we are using the idea of integer partition of numbers. Let G be any graph 
with p vertices. Partition of p in to (po, p1), where pp and p; are the number of vertices labeled 
by 0 and 1 respectively. 
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§2. Main Results 


Here we are introducing two new parameters egy+(z) and ery~(i), which are the number of 
edges labeled 7 under balanced labeling and cordial labeling respectively. While proving our 
results, FI(G) and FFI(G) are used as below: 


FI(G) = {lery-(1) — ery(0)| : Ff* runs over all friendly labeling f of G}; 
FFI(G) = {er f+(1) — ery+(0) : F'f* runs over all friendly labeling f of G}. 


Theorem 2.1 Let G(V,E) be a graph with |E(G)| = ¢ and epy-(i) is the number of edges 
labeled 1 under the balanced labeling, where i = 0,1. Then 

(1) FI(G) = {|q—2(epy-(0) +epy-(1))| : the partial edge labeling Bf* runs over all 
friendly labeling f of G}; 

(2) FFI(G) = {q — 2(epr+(0) + epy-(1)) : the partial edge labeling Bf* runs over all 
friendly labeling f of G}. 


Definition 2.2 For a graph G with a subgraph H < G, the Smarandache friendly index number 
SFIN is the number of distinct elements runs over all labeling f : V(G) > A with friendly 
index set FIN(H), particularly, if H = G, such number is called friendly index number on G 
and denoted by FIN. 


Definition 2.2 The full friendly index number is the number of distinct elements in the full 
friendly index set and it is denoted as FFIN. 


We are using Theorem 2.1 to prove the following results. 
Theorem 2.4 In a shell graph S, with n > 4 vertices, 


{1,3,5,---,n—2}, ifn is odd 
FI(S,) = 
{1,3,5,---,n—1}, ifn is even 
Proof In a shell graph S,, |V(S;,)| =n and |E(S,,)| = 2n — 3. 
Case 1 n is odd. 


To satisfy friendly labeling, the possible compositions of n are 


n-1 n+l n+1n-1 
; and ; . 
2 2 2 2 


—1 1 

Consider the composition (“S. “ 
n-3 : li ; a) j Wed 
+i, where i = 0,1,2,::-, ; epr(1) = 9, where j =i+1,i+2,14+3,---, 5 


Therefore, 


) of n. If the apex vertex labeled 0, then eg f+ (0) = 


ler p(1) — erg«(0) 


= |en—3)-2 ("57 +145) = 20421, 
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where i = 0,1,2,--- a and 7 =i+1,7+2,i+3,--- AS. If we consider the composition 
(3 a a) of n and the apex vertex labeled 0, then egy+(0) = eisra. ip i, where i = 
0,1,2,.0°, 9: epy+(1) = j, where if i = 0,1,2,--- ED ene 0,1,2,.+ 2: if 
a eter aot Therefore, 


jers-(1) ~ ers-(0)] =|2n— 38) -2(7* +i 4s)] =n 26 45 40), 


n—3 n—5 


where if = 0,1,2,--- 2, then j SO oss -ifi = 2 then j = Oe, 
Considering all possible values of ¢ and j, we get BI(S,,) = {1,3,5,---,n—2}. Also if the 
apex vertex labeled 1, then FI(S;,) will be same. 


Case 2 1 is even. 


To satisfy friendly labeling, the possible partition of n is (5. =) . If the apex vertex labeled 


0, then, epy+(0) = a 1+i%, where i = 0,1,2,--- = — 2; ef-(1) = j, where if i = 0, then 
j= i,841i42,-+-, 5-1) f8=1,2,---, 5-2, then j =#+1,é+2,143,---, 5-1. Therefore, 


lers-(1) — er -(0)| = |2n—3)—2(5-144+4)| =In— (2425+), 
where if i = 0, then j= 4,¢+1,8+2,--,5—1 #i=1,2,---,5-2, then j =i+1,i+2,i+ 
nm 
Romie eat 


Considering all possible values of i and 7, we get FI(S,,) = {1,3,5,---,n—1}. Also if the 
apex vertex labeled 1, then FI(S;,) will be same. 


Corollary 2.5 The graph S,, is cordial. 


Corollary 2.6 The friendly index set of the graph S, forms an arithmetic progression with 


common difference 2. 


Corollary 2.7 


n—-1 
9 


if n is odd 
FIN(S;,) = 

> ifn is even 
Corollary 2.8 In a shell graph S;, with n > 4 vertices, 


{-n+6,-—n+8,-—n+10,...,.2—2}, ifn is odd 


FFI(S;,) = 


{-n+5,-n+7,-n4+9,...,2-1}, ifn is even 
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Corollary 2.9 
n—3, if nis odd 


n—2, ifn is even 


Corollary 2.10 The full friendly index set of the graph S, forms an arithmetic progression 


with common difference 2. 


Example 2.11 Friendly index set of shell graph Ss is {1,3}. 


i, 


Figure 1: The shell graph Ss 


Table 1: Compositions of integer 5 for friendly labeling with elements of friendly index set. 


Compositions of integer 5 | Corresponding elements friendly index set 
a5 


(3,2) 


Theorem 2.12 In a crown graph Cy © Ky with n > 3, 


0,4,8,---,2n}, ifn is even 
FI(C, © K1) = t j : 
{0,4,8,---,2n—2}, ifn is odd 
Proof Consider the crown graph C), © ky, |V(C, © K1)| = 2n and 
|E(C, © Ky)| = 2n. 


Case 1 1 is even. 


To satisfy friendly labeling, the possible partitions of number of vertices of cycle and 
pendent vertices of C,, © Ki are (n — 7,7) and (i,n — 7), where i = 0,1,2,---, is 

If i=0, then ery+(0) = n and ery+(1) = n. Therefore friendly index is ‘0’. If i = 
oe ee then ep;+(0) =n—i—1—j +k, where j =0,1,2,---,i-land k =0,1,2,--- ,i; 
epye(1) = 1+k, where 1 = 0,1,2,---,2-1 and k = 0,1,2,---,i such that 7 +1 =1i-1. 
Therefore, 


lers-(1) — ery-(0)| = [2n — 2[(n-t-1—G+k)+U+k)]] = 4G —-1-k)], 
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where if i= 1,2,--- io then 1 = 0,1,2,--,-1and k=0,1,2,-+,i. 
Considering all possible values of i, | and k, we get FI={0,4,8,--- ,2n}. 


Case 2 n is odd. 


To satisfy friendly labeling, the possible partitions of number of vertices of cycle and 
n—- 


pendent vertices of C,, © Ki are (n — 7,7) and (i,n — 7), where i = 0,1,2,---, : 
If i=0, then ery+(0) = n and ery+(1) = n. Therefore friendly index is ‘0’. If i = 
—1 
1,2,3,---,-——, then egy+(0) = n—i—1—j+k, where j = 0,1,2,--- ,i-Land k = 0,1,2,-++ ,4, 
epy+(1) =1+k, where! =0,1,2,---,i-landk =0,1,2,--- ,isuch that 7+] =i—1. Therefore, 
lerse(1) — erg (0)| = |2n —2[(n-t-1-G+k)+U+k)]] =|4@-1-k)|, 


n—-1 


where i =1,2,.--, ,1=0,1,2,-:»,i—1 and k=0,1,2,-+: yi. 
Considering all possible values of i, | and k, we get FI(C, © K1) = {0,4,8,...,2n — 2}. 


Corollary 2.13 The graph C,, © Ky is cordial. 


Corollary 2.14 The friendly index set of the graph Cr, © Ky forms an arithmetic progression 


with common difference 4. 


Corollary 2.15 


5 if n is odd 
FIN(C,;, © Ky) = 


=t+ 1, ifn is even 


Corollary 2.16 In a crown graph Cy © Ky, with n > 3, 


{-2n 4+ 4,-2n 4+ 8,-2n+4+ 12,...,2n}, ifn is even 
{-2n 4+ 6,-2n+ 10,-2n+ 14,...,2n—2}, ifn is odd 


FFI(C, © Ky) = 


Corollary 2.17 The full friendly index set of the graph C,© kK, forms an arithmetic progression 


with common difference 4. 
Corollary 2.18 


n, if n is even 


, of nis odd 


FFIN(Cp © K1) = 


n—-1 


Example 2.19 Friendly index set of crown graph Cs © K;, is {0,4, 8}. 


Theorem 2.20 In a helm graph Hy, 


{1,3,5,---,2n—1}, ifn is odd 


FI(H») = 
{0,2,4,--- ,2n}, ifn is even 
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y 


Figure 2: The crown graph Cs - ky 


Table 2: Compositions of integer 5 for friendly labeling with elements of friendly index set. 


Partition of integers 5 and 5 | Corresponding elements of friendly index set 
0 


5) 
1) and (4 
8.2) ant 2.9) 


Proof Consider the helm graph H,,. |V(H,,)| = 2n+ 1 and |E(H,,)| = 3n. 
Case 1 n is odd. 
First we label the apex vertex as 0. 


Subcase 1.1 Ifthe compositions of rim vertices of wheel and pendent vertices of helm are 


(n,0) and (0,7) respectively, then er f+(0) = 2n and epy«(1) =n. Therefore 
lers-(1) — erg-(0)| = 2. 


Subcase 1.2 Ifthe compositions of rim vertices of wheel and pendent vertices of helm are 
(n—i, 7) and (¢,n—1), where i = 1,2,3,--- ,n—1, respectively. Then eg y+(0) = (n—j)+(n—1)-+1, 
where if i = 1,2,3,--- oF then j = i+1,i+2,i+3,---,2é andl = 0,1,2,---,4 if 

SSS ee A es ust Chen GEORG he PG Pe and =O 
epye(1) =k+1, where if i = 1,2,3,--- 2S, then = 01,2, ,t—l1and!=0,1,2,--- ,2; 


1 
ef a eS ere ee a ee ee eee ee eT 


Fy z 


2 
1=0,1,2,---,n2—7. Therefore, 


= 


lerfe(1) — er p+ (0)| = [2G +9 —& — 21) — nl, 


n—-1 


where if i = 1,2,3,---, , then j = 724+1,i4+2,443,-+-, 24k = 0,1,2,---,4-1 and 


1 
aa ite eee oe ee “ ae no], ee ae ae eee eee 


2 
k = 2i —n,2i — (n — 1), 2¢ — (n — 2),--- ,t-—1 and! =0,1,2,---,n—7 such that 7 +k = 21. 
Therefore, 


lerp«(1) — ery (0)| = |n + 21-47 +l], 
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=i 

where if i = 1,2,8,-°, ==, then j = i+1,i+2,i+3,---,2i and 1 = 0,1,2,---,i; if 
1n+3 nt+5 

oo = “ ve) n—1, then j =i+1,i4+2,i4+3,---,n and1=0,1,2,---,n—i. 


Subcase 1.3 Ifthe compositions of rim vertices of wheel and pendent vertices of helm are 


(0,7) and (n,0) respectively, then er s+(0) =n and ery«(1) = 2n. Therefore 
lers-(1) — erg-(0)| = 2. 


Subcase 1.4 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (n — (i+1),i+1) and (i,n —1), where i = 0,1,2,--- ,n —1 respectively. Then egy+(0) = 
—3 

(n—j) + (n—(é+1)) +1, where if i = 0,1,2,--- 5, then j= 6+2,643,i+4,-- ,2(6+1) 
—1 

SO Dene ea ek tas 

2 2 2 3 

and | = 0,1,2,---,n—(é+1); epy+(1) = K+141, where if i = 0,1,2,--- then 


tee 
k= 0,1,2,-+-,éand?=0,1,2,---,% f= “5 EES ed Fi temo ese 


2° 2 
n, 2(i +1) — (n—1),2(¢+ 1) — (n — 2),--- ,¢ and 1 =0,1,2,---,n—(¢+ 1). Therefore 


sory nm—1, then 7 =71+2,14+3,14+4,---,n 


ler p«(1) — erg (0)| = [38n — 2[(n — 7) + (n- (6 4+1)) +44 214 1], 


=e 
where if i = 0,1,2,---, =, then j =it+2,i+3,i+4,---,2(6+1), k= 0,1,2,---,é and 


Se eae ee 
G20 Sie see he ti Seca i 8 FA Fra pI TI oe ti 


2 2 
k = 2(¢+1)—n,2(¢4+1) —(n—1),2(¢4+1) —-(n—2),--- ,¢ andl =0,1,2,---,n—(¢+1) such 
that 7 ++ k = 2(i+1). Therefore 


ler y«(1) — ers~(0)| = |r + 2% —4j +41+4|, 


where if i = 0,1,2,-:- — then j =i+2,i+3,i+4,---,2(¢+1) andl =0,1,2,---,é; if 

n-1ln+1 n+3 
ar ae ee 

Subcase 1.5 Ifthe compositions of rim vertices of wheel and pendent vertices of helm are 


-,n—2, then j = 14+2,1+3,i1+4,---,n andl =0,1,2,---,n—(¢+1). 


e— 


(0,n) and (n — 1,1) respectively, then er f-(0) =n+1 and ery+(1) = 2n — 1. Therefore 
lers+(1) — erg-(0)| =n — 2. 


Considering all the above sub cases and all possible values of i, 7 and 1, we get BI(H,,) = 
{1,3,5,--- ,2n —1}. If we label the apex vertex as 1 and considering all possible compositions 
of number of vertices for friendly labeling, then also the friendly index set will be same. 


Case 2 1 is even. 
First we label the apex vertex as 0. 


Subcase 2.1 Ifthe compositions of rim vertices of wheel and pendent vertices of helm are 
(n, 0) and (0, n) respectively, then er r+(0) = 2n andery+(1) =n. Therefore, |ers«(1) — ery (0)| 


n. 
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Subcase 2.2 If the compositions of rim vertices of wheel and pendent vertices of 
helm are (n — 7,7) and (i,n — 72), where i = 1,2,3,---,n— 1, respectively. Then egy-(0) = 
(n — j) + (n—i) +1, where if i = 1,2,3,--- - then j =i+1,i+2,i+3,--:,2i andl = 


Ok ga s+L54+25 IB ae acl, Chen pes TA GS oe and 


See oe ee ee ec ee ee 
and 1 = 0,1,2,:-:,#; ifs = ~+1,-+2,—+43,---,n—1, then k = 2i—n,2i—(n—1), 2% 
(n—2),---,¢-land/=0,1, 2,-+*,7—~t-such that j +k = 24. Therefore, |er f+ (1 pene) 
= |2(¢+7 —k— 21) —n|, where if 7 = 1,2,3,---, i cee ee -,2,k = 


rm] St] 8 


Ot Pienct= Wand C= 01,9 8s ecg ar tes i aoe > Bat. og a = 
t+1,t4+2,1+3,---,n, k = 2i—n, 2i—(n—1), 2i—(n—2),--- ,i—lLandl =0,1,2,---,n—isuch 
that j +k = 21. Therefore, |ery+(1) — err+(0)| = |n + 2i — 47 + 4], where if 7 = 1, 2,3,--- 5 
then j=i+1é+2,é+3,---,%and1=0,1,2,3,---,Gif8= 5415 42,548,--,n—1, 
then 7 =i+1,1+2,14+3,---,nand/=0,1,2,---,n-17. 


Subcase 2.3 Ifthe compositions of rim vertices of wheel and pendent vertices of helm are 
(0,7) and (n, 0), respectively, then er r-(0) = n and ery+(1) = 2n. Therefore, |ers« (0) — err (1)| 


=n. 

Subcase 2.4 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (n— (¢+1),i+1) and (i,n —7), where i = 0,1,2,--- ,n —1, respectively. Then eg y+(0) = 
(n—j)+(n—(i+1)) +1, where if i = 0,1,2,--- 5 — 1, then j =i+2,i+3,i+4,---,2(¢+1) and 


(0,1, i f8= 5,541 S42 n—1, then j = i+2,i+3,---,nandl=0,1,2,---,n— 
(i +1): car(l ) =k+1+4+1, where if i = 0,1,2,---,5-1, then k = 0,1,2,-:-,4; if i = 


Sats ~492,.-.,n—1, then k = 2(i+1)—n, 2i—(n—1), 2i-(n—2),--- ,iand! =0,1,2,--»,n— 


(¢+1). Therefore, |err«(1) — err (0)| = |3n a gj) t(n—(+4+1)) +44 214 1]|, where if 


i=0,1,2,--- a then j = 1+2,1+3,1+4,--- ,2(é+1),k =0,1,2,---,¢and/=0,1,2,--- ,4; 
ifi = a5 b1,~4+2,-5),n—1, then j =i+2,i4+3,i+4,-,n, k = 2641) —n, 2064 
1) — (n— 1), 206-1) fe 2),--»,¢and1=0,1,2,---,n—(é+1) such that j + & = 2(i +1). 
Therefore, |ery-(1) — ery+(0)| = [n+ 2i—4j +41 +4], where if i = 0,1,2,--- 5 — 1, then 


fa ee as and! =0,1,2,:-:,i;ifi=— 


Sig thyt2-n—2, then 
j=t4+2,14+3,14+4,---,n andl =0,1,2,---,n-—(é4+1). 


2 


Subcase 2.5 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (0,7) and (n — 1,1), respectively, then ery-(0) = n+ 1 and ef+(1) = 2n — 1. Therefore 
lerp(1) — ery~(0)| =n —2. Sees all the above sub cases and all possible values of 7, 7 
and 1, we get BI(H,) = {0,2 ,2n}. 


If we label the apex eae as 1 and considering all possible compositions of number of 


vertices for friendly labeling , then also the friendly index set will be same. 


Corollary 2.21 The graph Hy, is cordial. 


Corollary 2.22 The friendly index set of helm graph Hy, forms an arithmetic progression with 
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common difference 2. 


Corollary 2.23 In a helm graph H,,, 


; ifn is odd 
FIN(H,) = 


n+1, ifn is even 


Corollary 2.24 In a helm graph H,,, 


{-2n4+5,-2n+7,-2n+9,---,2n—1}, ifn is odd 
{—2n + 6,-2n + 8,-2n+10,--- ,2n}, ifn is even 


FFI(Hy) = 


Corollary 2.25 The full friendly index set of helm graph Hy, forms an arithmetic progression 


with common difference 2. 


Corollary 2.26 In a Helm graph H,, FF IN(H,,) = 2n-— 2. 


Table 3: Compositions of number of rim vertices of wheel and pendent vertices of H; for friendly 


labeling with elements of friendly index set. 


Compositions of integers 5 and 5 | Corresponding elements of friendly index set 
Som Oy [ss 


Example 2.27 Friendly index set of helm graph Hs is {1,3,5, 7, 9}. 
Theorem 2.28 In a flower graph Fl, 


{0,4,8,---,2n—2}, ifn is odd 


FI(Fl,) = 
{0,4,8,--+,2n}, ifn is even 
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Figure 3: The helm graph Hs 


Proof Consider the flower graph Fl,. |V(Fl,)| = 2n+ 1 and |E(Fl,)| = 4n. 
Case 1 n is odd. 
First we label the apex vertex as 0. 


Subcase 1.1 Ifthe compositions of rim vertices of wheel and pendent vertices of helm are 


(n, 0) and (0, 7) respectively, then er f-(0) = 2n and er y+ (1) = 2n. Therefore, |ery-(1) — er r+ (0)| 
=0 


Subcase 1.2 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (n—i,2) and (i,n—1), where i = 1,2,3,--- ,n—1, respectively. Then egy-(0) = (n—j)+(n— 
i) Hitl, where if i = 1,2,3,--- BSF then j= 641,642,043, SO) ail Oo eee 
n+1n+3 n+5 

ae ar aes 
epye(1) =k+1, where if i = 1,2,3,--- BS then k= 0,1,2,-- ,i—landl=0,1,2,--- ,4; 
n+1n+3 n+95 


if7i= --,n—1, then j =i+1,74+2,74+3,---,nand!l=0,1,2,--- ,n-%; 


ifi= 5 5 5 wrt, m—1, then k = 2i — n,2i — (n — 1), 27 — (n — 2),--- ,2-—1 and 
1 =0,1,2,---,n—7. Therefore, jers+(1) — ers-(0)| = |4n — 2((n — jf) + (n—-1) +1+k +21), 
where if ¢ = 1,2,3,---, =, tien FHF 21g HOG De S01 1 and 
Raa eae ae Cae ee ek eee ae ee 
k = 2i—n, 2i—(n—1), 2t—(n—2),--- ,i—Landl = 0,1,2,--- ,n—isuch that j+k = 2i. Therefore 
lerp-(1) —erp-(0)| = 4 |i —J +, whereitfé = 1,2,3,---,"=*, then j = 141,442, 143,--- 2% 
n+1n4+3 n+5 
er) ae? 


2 ? 


and/=0,1,2,--- ,2;ift= 
1=0,1,2,---,n-i. 


yor n—l, then j =14+1,7+2,74+3,---,n and 


Subcase 1.3 Ifthe compositions of rim vertices of wheel and pendent vertices of helm are 
(0, ) and (n, 0) respectively, then er f+(0) = 2n and er y+ (1) = 2n. Therefore, |ers-(1) — er r+ (0)| 
=0. 


Subcase 1.4 If the compositions of rim vertices of wheel and pendent vertices 
of helm are (n — (t+ 1),¢ +1) and (i,n — 7%), where ¢ = 0,1,2,---,n — 1, respectively. 
Then egr+(0) = (n-— 7) + (n—- (i+ 1)) +2 4+1, where if i = ig ee ee ee then j = 


=f ged eS 
ADS OG PES Den We Oe ugar Se 


2 
then 7 = 7+ 2,i4+3,---,n andl =0,1,2,---,n—(i4+1); Be ie Sac: where if 4 = 


66 Pradeep G.Bhat and Devadas Nayak C 


~ =! 1 
Dien Pe seh Soe Sand pee pls n+3 


1, then k = 2(¢4+ 1) —n,2(¢4+ 1) — (n—-1),2(¢+1)-(n jon hand OOo ont 

1). Therefore |ery«(1) — ery«(0)| = |4n—2((n—- 7) + (n-(@4+1)) +724+21+k+41)|, where 

if $= 01,20. ———, thang 24 2s 2a 9G 1) ck S012 ee and 
n-1ln+1n+3 


ne toe 


1 = 0,1,2,--+,% if § = —-, perma 1, then f= 64+2,04+3,444,---5n, 
k = 2(6+1)—n,206+1) —(n 6,26 £1) (wa OD) otand F019 ss me = GET) 
such that 7 +k = 2(¢+1). Therefore, |ers«(1) —ery+(0)| = |4(@-—7+1+41)|, where if 
§ = 0,12, 2, then j = i+2,64+3,+4,---,2(i+1) and! = 0,1,2,---,i; if 
n-1n4+1 n+3 
a a ae ae a 


Subcase 1.5 If the compositions of rim vertices of wheel and pendent vertices of helm 


-,n—2, then j = 1+2,1+3,i1+4,---,n andl =0,1,2,---,n—(¢+1). 


i= 


are (0,n) and (n — 1,1) respectively, then ery«(0) = 2n and ery+(1) = 2n. Therefore, 
Jers- (1) — ery (0)| = 0. 

Considering all the above sub cases and all possible values of 7, j and 1, we get FI(Fl,) = 
{0,4,8,--- ,2n —2}. If we label the apex vertex ‘1’ and consider all possible compositions of 
number of vertices for friendly labeling , then the balance index set will be same. 


Case 2. n is even. 
First we label the apex vertex as ‘0’. 


Subcase 2.1 Ifthe compositions of rim vertices of wheel and pendent vertices of helm are 
(n, 0) and (0, 7) respectively, then er f-(0) = 2n and er y+ (1) = 2n. Therefore, |ers«(1) — er r+ (0)| 
=0 


Subcase 2.2 If the compositions of rim vertices of wheel and pendent vertices of helm are 
(n —1,2) and (i,n—7), where i = 1,2,3,--- ,n—1, respectively. Then egy«(0) = (n—-j) + (n—- 
i) +it+l, where if i = 1,2,3,--- > then 7 =i+1,1+2,i1+3,---,2¢ and! =0,1,2,--- ,2; if 


2 


P= FHL 5 +2543 ,0-1, then j =i+1,i+2,i+3,---,n and! =0,1,2,--:,n—i:; 
epye(1) =k +1, where if i = 1,2,3,-°- 45, then k = 0,1,2,---,i-—1 and! = 0,1,2,...,2; if 
nr 


=F +L5t25 430+ .n—1, then k = 2 n, 2s — (n — 1),2i—(n—2),---,i-1 and 
=0,1,2,---,n—7. Therefore, |ers«(0) — ery-(1)| = |4n —2((n — 7) + (n-1) +14+k 4+ 21), 


where if i = 1,2,8,.++ 45, then’ f= 4 1 +O,043,-" 07 bk =| 0/19. ,¢=1 and | = 


~ oo. 


Ot engi a = StL Stas then], then j = it+1,i+2,i+3,..,n,k = 


2i—n, 2i—(n—1), 20—(n—2),--- ,t—-l and! =0,1,2,--- ,n—dsuch that 7 +k = 27. Therefore, 
lerp«(1) — ery«(0)| =4|]¢-—7 +1], where if 2=1, 2,3,.. 45) then j= é+1,i+2,6+3,-- 2% 
and 1=0,1,2,--- f= 541,5+2,543,---,n—1, then j =i+1,i+2,i4+3,---,nand 


2 
1=0,1,2,---,n—i. 
Subcase 2.3 Ifthe compositions of rim vertices of wheel and pendent vertices of helm are 
(0,7) and (n, 0), respectively, then er f-(0) = 2n and er y-(1) = 2n. Therefore, |ery«(1) — err (0)| 
=0. 
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Subcase 2.4 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (n — (¢+1),i+1) and (i,n —7), where i = 0,1,2,--- ,n —1, respectively. Then eg y+(0) = 
(n—j)+(n—(é+1)) +i4+1, where if i = 0,1,2,.-»,—1, then j =i+2,i4+3,i4+4,---,2(641) 


2 
ane 0) eo tg GEE sath stn], then j = i+2,64+3,-:-,n and 
1=0,1,2,---,n—(i+1); epy+(1) = b+141, where if i = 0,1,2,--- ,-—1, then k =0,1,2,---,4 


2 


and = 0,1,2,--+,4#8= 5,541,542, ,n—1, then k = 28 +1) n,2(i +1) —(n 
1),2(@+ 1) — (n— 2),---,2 and 1 = 0,1,2,---,n—(¢+1). Therefore, |ers+(1) — ery-(0)| = 
|4n —2((n—j) + (n—(6+1)) +it+2+k4 1)|, where if @ = 0,1,2,---,5—1, then j =i+ 


2,64+3,i+4,-+,2¢+1), = 0,1,2,-+-,éand!=0,1,2,..,§#8= F541, 5420 0-1, 
then 7 =i+2,14+3,i+4,---,n,k = 2(¢4+ 1) —n,2(¢4+1) — (n—1), 2441) — (n—-2),--- i 
and J = 0,1,2,---,n— (i+ 1) such that 7 + k = 2(¢+1). Therefore, |ers+(1) — ery+(0)| = 
4@—j+1+1)], where if i = 0,1,2,---,5—1, then j= 4+2,6+3,0+4,---,2@+1) and 
aie eeeet i= 5,54+154+2---,n—2 then j =84+204+3,0+4,---,n and 
(S0A@ oH 1), 


Subcase 2.5 If the compositions of rim vertices of wheel and pendent vertices of helm 
are (0,n) and (n — 1,1) respectively, then ery«(0) = 2n and epy«(1) = 2n. Therefore 
lerp+(1) — er ge (0)| = 0. 

Considering all the above subcases and all the possible values of 7, 7 and 1, we get FI(Fl,) = 
{0,4,8,--- ,2n}. If we label the apex vertex ‘1’ and consider all possible compositions of number 


of vertices for friendly labeling, then the balance index set will be same. 


Corollary 2.29 The flower graph Fl, is cordial. 


Corollary 2.30 The friendly index set of the graph Fl, forms an arithmetic progression with 


common difference 4. 


Corollary 2.31 In a flower graph Fly, 
n+3 
FIN(Fln) =4 nto 


, ifn is odd 


, ifn is even 


Corollary 2.32 In a flower graph Fly, 


{—2n 4+ 6,-2n + 10,-2n+ 14,---,2n—2}, ifn is odd 


FFI(Fl,) = 
{—2n 4+ 4,-2n + 8,-2n4+ 12,--- ,2n}, ifn is even 


Corollary 2.33 The full friendly index set of the flower graph Fl, forms an arithmetic pro- 


gression with common difference 4. 
Corollary 2.34 In a flower graph Fly, 
n—1, ifn is odd 
FFIN(Fl,) = f 


n, ifn is even 
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Example 2.35 Friendly index set of flower graph Fls is {0,4, 8}. 


we 


Figure 4: The flower graph Fls 


Table 4: Compositions of number of rim vertices of wheel and number of vertices with degree 


two of Fls for friendly labeling and corresponding elements of friendly index set. 


Compositions of integers 5 and 5 | Corresponding elements of friendly index set 


(5, 0) and 
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